Walaupun paling sering disebut sebagai Gaya (가야; 加耶, 伽耶, 伽 倻;[kaja] ), mungkin disebabkan oleh ketidaktepatan mentranskripsikan perkataan Korea ke dalam hanja, sumber sejarah menggunakan pelbagai nama, termasuk Garak (가락; 駕 洛, 駕 落;[kaɾak]), Gara (가라; 加羅, 伽羅, 迦羅, 柯羅;[kaɾa]), Garyang (가량; 加 良;[kaɾjaŋ]), dan Guya (구야; 狗 耶;[kuja]).[4] Menurut Christopher I. Beckwith, "Ejaan Kaya ialah pembacaan aksara Korea moden yang digunakan untuk menulis nama; sebutan /kara/ (secara transkripsinya *kala) adalah pasti."[5]

Dalam bahasa Jepun, Gaya disebut sebagai Mimana (任 那), nama dengan konotasi politik yang cukup besar. Namun, sepatah perkataan kara (から, 韓 'Korea', 唐 '[Tang] China', 漢 '[Han] China'), yang mungkin berasal daripada nama Gaya di Semenanjung Korea kuno, telah disimpan dalam bahasa Jepun dengan pengertian "China atau Korea, daratan Asia Timur" dan, baru-baru ini, kepada pengertian "negara-negara di luar negeri, negara asing" yang lebih kabur.[6]